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It is fundamental to view unitary braiding operators describing topological entangle- 
ments as universal quantum gates for quantum computation. This paper derives a 
unitary solution of the quantum Yang— Baxter equation via Yang-Baxterization and 
constructs the Hamiltonian responsible for the time-evolution of the unitary braiding 
operator. 
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1. Introduction 

There are natural relationships between quantum entanglements ^ and topologi- 
cal entanglements ^. Topology studies global relationships in spaces, and how one 
space can be placed within another, such as knotting and linking of curves in 
three-dimensional space. One way to study topological entanglement and quantum 
entanglement is to try making direct correspondences between patterns of topolog- 
ical linking and entangled quantum states. The approach of this kind was initiated 
by Aravind suggesting that observation of a link would be modelled by deleting 
one component of the link. But this correspondence property of quantum states 
and topological links is not basis independent ^. 

A deeper method (we believe) is to consider unitary gates R that are both univer- 
sal for quantum computation and are also solutions to the condition for topological 
braiding. Such _R-matrices are unitary solutions to the quantum Yang-Baxter equa- 
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tion (QYBE), and can be used as universal quantum gates in the sense discussed in 
this paper. We are then in a position to compare the topological and quantum prop- 
erties of these transformations. In this way, we can study the apparently complex 
relationship among topological entanglement, quantum entanglement, and quan- 
tum computational universality. This way has been explored in a series of papers, 
see Refs. 4-11 for more details. 

The present paper is an outgrowth of Ref. 10. It derives the Tinitary solution 
of the QYBE via Yang-Baxterization and explores the corresponding dynamical 
evolution of quantum states. The solutions to the QYBE that we derive by Yang- 
Baxterization contain a spectral parameter, and hence do not, except in special 
cases, give representations of the Artin braid group. These new solutions are unitary, 
and they do give useful quantum gates. Thus we show in this paper that the full 
physical subject of solutions to the Yang-Baxter equation (including the spectral 
parameter) is of interest for quantum computing and quantum information theory. 

The plan of the paper is organized as follows. In the second section, we relate 
a unitary solution of the braid relation to a universal quantum gate. In the third 
section, we obtain a unitary solution of the QYBE via Yang-Baxterization acting 
on the solution of the braid relation. In the fourth section, we construct the Hamil- 
tonian responsible for the time-evolution of the braiding operator and write down 
the Schrodinger equation. In the fifth section, we generate the Bell states by the 
_R-matrix acting on unentangled states and construct the CNOT gate via single 
qubit transformations acting on the i?-matrix. At last, remarks on further research 
are made. 

2. The QYBE and universal qucintum gate 

In this article, the braid group representation (BGR) 6-matrix ^ and QYBE solution 
.R-matrix, see Refs. 12-15, are n? x matrices acting on V (^V where V is an 
n-dimensional vector space. As b and R act on the tensor product Vi (8) Vi+i, we 
denote them by bi and Fli, respectively. 

The BGR 6-matrix has to satisfy the braid relation 

bi bi+i bi = bi+i bi bi+i, (1) 

while the QYBE has the form 

Ri{x) Ri+i{xy) Ri{y) = Ri+i Ri{xy) Ri+i{x) (2) 

with the asymptotic condition 

R(x = 0) = 6, (3) 

and X called the spectral parameter. From these two equations both b and R(x) are 
fixed up to an overall scalar factor. 

A two-qubit gate G is a unitary linear mapping G : V^V — > V where is a two 
complex dimensional vector space. We say that the gate G is universal for quantum 
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computation (or just universal) if G together with local unitary transformations 
(unitary transformations from V to V) generates all unitary transformations of the 
complex vector space of dimension 2" to itself. It is well-known ^ that the CNOT 
gate is a universal gate. 



A gate G, as above, is said to be entangling if there is a vector 

\al3) = \a)(g)\l3) eV(g>V 

such that G\af3) is not decomposable as a tensor product of two qubits. Under these 
circumstances, one says that G\a(3) is entangled. 



In Refs. 16-17, the Brylinskis give a general criterion of G to be universal. They 
prove that a two-qubit gate G is universal if and only if it is entangling. 



In Ref. 10, Kauffman and Lomonaco prove the following result. 



Theorem 1. Let 



R 



( l/\/2\ 

l/\/2-l/V2 
1/^2 1/^2 
V-1/V2 1/^2/ 



(4) 



he the unitary solution to the braid relation (1). Then R is a universal gate. The 
proof below (repeated from Ref. 10) gives a specific expression for the CNOT gate 
in terms of R. 



Proof. This result follows at once from the Brylinksis' Theorem , since R is highly 
entangling. For a direct computational proof, it suffices to show that the CNOT 
gate can be generated from R and local unitary transformations. Let 

_ /1/V2 1/V2 \ /-1/V2 1/V2\ 

\1/V2-1/V2j' " \i/V2i/V2j 

Let M = a® f3 and N = —7 (g) 6. Then it is straightforward to verify that 

CNOT = M -R-N. 



This completes the proof. 



□ 
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3. The unitary H(a;)-matrix via Yang Baxterization 

The QYBE (2) solution ^-matrices usuahy depend on the deformation parameter q 
and the spectral parameter x. With two such parameters, there exist two approaches 
to solving the QYBE (2). Taking the limit of .x ^ leads to the braid relation (1) 
from the QYBE (2) and the BGR 6-matrix from the ^-matrix. Concerning relations 
between the BGR and x-dependent solutions of the QYBE (2) , we either reduce a 
known ^(a;)-matrix to a BGR 6-matrix, see Refs. 19-21, or construct a 7?(a;)-matrix 
from a given BGR fe-matrix. Such a construction is called Yang Baxterization. 

In knot theory, these solutions were first studied by Jones and Turaev 
for the BGR satisfying the Heck algebra relations and for the BGR satisfying the 
Birman-Wenzl algebra relations (corresponding to the Kauffman two- variable poly- 
nomial ^). Later the more general cases with a BGR having three or four unequal 
eigenvalues were considered in Refs. 22-24, including all known trigonometric so- 
lutions to the QYBE. Also Yang-Baxterization of non-standard BGR 6-matrix has 
been discussed in Refs. 25-32. 

In this section, we apply Yang-Baxterization to derive a unitary i?(a;)-matrix so 
that it is possible to find out the Hamiltonian controlling the evolution of quantum 
entangled states. As an example, we will present a solution of the BGR for the eight- 
vertex model and its corresponding unitary .R-matrix via Yang-Baxterization. 

In terms of non- vanishing Boltzman weights Wi, • • • , wg, the BGR 6-matrix of 
the eight-vertex model assumes the form 



/ wi wt\ 

7«5 ?«3 

W4 We 



(6) 



Choosing suitable Boltzman weights leads to solutions of the braid relation (1). 

Setting wi = = W5 = We gives us = = wf and Wg + = 0. In the 

case of ws ^ W4, we have W3 = —W4 and wi = ±W3. The BGR 6-matrix has the 
form 

W7\ 

±wi 



b± = 



Wi 












Wi 







Wi J 



( 



1 





q\ 

1 ±1 
Tl 1 

1/ 



(7) 



It has two eigenvalues Ai = \ — i and A2 
via Yang-Baxterization is obtained to be 



The corresponding .R(x)-matrix 



R±{x) = h±+ X \i\2bj^ 

\+x q{l-x)\ 

1-l-a; ±(l-x) 

Ti'y-x) 1+x 
-q-^{l-x) l+x ) 



(8) 
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Assume the spectral parameter x and the deformation parameter q to be com- 
plex numbers. The unitarity condition 

R±{x) Pil{x) = rI{x) R±{x) oc p±1 



leads to the following equations 

||l + ,Tf + ||r^||2||l-.x.||2 

{1 - x){l + x) - {1 + x){l - x) 



■xr + jj^wi-xf 

'2 ' U-xp 



= p± 
= p± 

= p± 

= 




-q-\l-x){l+x) + q{l + x){l-x) 

which specify x real and q living at a unit circle. 

Introducing the new variables of angles 6 and ip as follows 

1 . ^ X 



cos 6 = 



smtf = 



we represent the (a;)-matrix in a new form 



~2' 



q = e-^'^, 



R±{0) = cose b±{ifi)+sme {b±)-^{(p) 
in which the BGR 6±(i^)-matrix is given by 



/ 1 e-^-^X 
1 ±1 
Tl 1 
V-e'*' 1/ 



(9) 



(10) 



(11) 



(12) 



(13) 



Taking = ip = 0, the universal quantum gate ^-matrix (4) is derived. 



4. The constructions of the Hamiltonian 

In this section, we present a method of constructing the Hamiltonian from the above 
unitary ^-|-(a;) -matrix (8) or ^± (6')-matrix (12) for the eight- vertex model. 

In terms of the unitary QYBE solution R{x) (8), we construct the time- 
independent Hamiltonian H± having the form 



d_ 

' dx' 



( 



H± = i— {p±^R±)U=x = -'-hi = 





Tl 
±1 
\e'*' 



(14) 



Interestingly, we have the "time-dependent" Hamiltonian H±{x) by 



H±{x)=z-^{p^iR±)pjRi{x) 



1 + x 



(15) 



which derives the above Hamiltonian H± at a; = 1. When x is real, the Hamiltonian 
H±{x) is a Hermition operator. 
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The wave function ^(x) is specified by the -R(a;)-matrix, with ip{x) = R{x)ip, the 
pure state independent of the time (or the spectral parameter x). Hence we obtain 
the Shrodingcr equation corresponding to the time evolution of i}{x) controlled by 
the ^(a;)-matrix, 

z^=if(a;Ma;). (16) 

For simplicity, we study the unitary ^(0)-matrix (12) to decide the unitary 
evolution of quantum states. After some algebra, the Hamiltonian H± is obtained 
to be 

H. = ^(p^^^.).^^4 = i|H,(.) = -i6i (17) 

which is independent of the time variable 9. So we have the expected Schrodinger 
equation 

i'-^^H^^m. (18) 

In terms of the Pauli matrices CTx, C7y and and a± = ^{(Tx ± i(^y), the Hamil- 
tonian (17) has the form ^ 

i?± = I (-e"''^fT+ O fT+ + e^'^a- O f7_ T 0"+ O o-_ ± f7_ a+). (19) 

Introducing the two-dimensional vector a and two unit directional vector ni 
and n2 in a;y-plane: 

/ \ / 7r-|-w.7r-|-(j3,_ , (fi . (f 

= {(^x,cry); ni = (cos — sm ), 712 = (cos -, sm -), (20) 

the projections of the vector a into n\ and n2 are given by 

C7„, =CT-n2 = (T+e-*^+(7_e5'^. (21) 
The Hamiltonian (19) can be recast to 

H+ = ^0-„i ® f7„2, H_ = ® (Tni- (22) 

We consider the unitary time-evolutional operator U±{6) determined by the 
Hamiltonian H±, for example, U+ given by 

U+{e) = e-t(-''i®-"2)« = COS ^ - j sin ^ ® an,. (23) 



^WIkui I lie Hamiltonian of this type was shown to P. Zhang, he immediately realized for it another 
formalism (22) and its relation (29) to the CNOT gate. 
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5. The Bell states and CNOT gate 

Now we discuss physics related to the time-evolution of the universal quantum 
gate determined by the unitary ^(^)-matrix (12). The braid group representation 
6±(i^)-matrix (13) yields the Bell states with the phase factor e""'', 



/|00)\ 


/ 


101) 


1 


|10) 




Viii)^ 


V 



|00) - e^'^lll) \ 
|01)T|10) 
±|01) + |10) 



(24) 



which shows that (p = leads to the Bell states, the maximum of entangled states, 

(25) 

In terms of the Hamiltonian H± (17), the i?± (^)-matrix (12) has the form 

(26) 



-^(100) ± 111)), i=(|10)±|01)). 



R±{0) = cos(^ -e) + 2i sin(^ - 6) H± = e'(f -2«)-f^± 

which can be also used to construct the CNOT gate with additional single qubit 
transformations, examples see Ref. 10. The .R-matrix (4) is realized as 



Applying the unitary ^(^)-matrix (12) to unentangled states, we have 



/|00)\ 


/ 


101) 




|10) 




Viii)^ 


V 



/cos(f -0)100) -e^-^sind -6l)|ll) \ 
cos(f -0)|Ol)Tsin(f -0)|1O) 
cos(f -0)|lO)±sin(f -0)|O1)) 



(27) 



(28) 



;|-0)|ll)+e-''^sin(f 

Hence with the Bloch vectors on the Bloch sphere ^, the variables 9 and realize 

their geometric meanings so that the construction of the CNOT gate becomes clear. 

To obtain other two-qubit quantum gates, for instance the CNOT gate, we have 
to apply single qubit unitary transformations A,B,C,D which can be possibly 
found in the Bloch sphere ^ by SO{3) rotations, namely. 



{A O B)U±{e){C O £)) = P-r 1 + Pi CT^ 

where the states | t) and | J.) are the eigenvectors of cr^, cr^l t) 
and the projection operators P-^ and Pi have the forms 

A = I T)(T I, Pi = \ I- 

Define the 50(3) rotation around the n-axis by 
where a = (ct^, <Ty, Uz)- For examples: 



^.(|)=e-^-, Z),(|) = e-f 



CNOT (29) 

\),C7z\ i) = -\ i) 

(30) 
(31) 

(32) 
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satisfy 

D,{^)D,{-^)<j,,,D,{^)D,{-^) ^ a,, D,A-^)on,D,X^)=a^. (33) 

Consider the evolution operator U+ (0) . Choosing suitable single qubit transfor- 
mations, we obtain 

(^.(f )I>.(-f ) ® Z).(-|))[/+(^)p.(|)D.(-|) ® = e-i^^'^^^^' (34) 

which has another form 

g-i(a.0<T.)e = ^ 6"^'^==^ + A ® e^-^-^ (35) 

Set 6* = |. To construct the CNOT gate, we need additional single qubit transfor- 
mations 

{S O e*T<^«.)e-'f = CNOT (36) 

in which the phase gate S has the form 5 = P| — iPi, see (5). 

Consider the evolution operator U-{9 = —^,(p = 0), namely the ^-matrix (4) 

given by e^T^'^^®'^"-' which is transformed into e*f ('^^^'^'c) by 

{Dy{-^) ® D,(-|))e*f (-^®-.)(D^(|) ® D,{^)) = e'f (37) 
So we obtain another proof for Theorem 1 in the second section or Ref. 10. 

6. Concluding remarks 

Motivated by the observation that there are certain natural similarities between 
quantum entanglements and topological entanglements, we derive the unitary solu- 
tion of the QYBE or the miitary i?(x)-matrix via Yang-Baxterization and construct 
the related Hamiltonian for the eight-vertex model. With the Brylinksis' Theorem 

the unitary A(x)-matrix (8) is also a universal quantum gate except for x = 1. 

In the forth-coming article we obtain more unitary R{x) solutions determin- 
ing the evolution of universal quantum gates, and we study Yang-Baxterizations 
of the standard or non-standard representations of the six-vertex model and the 
complete solutions of the non-vanishing eight- vertex models. 
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